package com.algorithm;

/**
 * @Auther: zwg
 * @Date: 2019/2/21 20:10
 * @Description:
 */
public class FibonacciSequence {

    public static void main(String[] args){
        System.out.println(Fribonacci(30));

    }
    public static int Fribonacci(int n){
        if(n<=2)
            return 1;
        else
            return Fribonacci(n-1)+Fribonacci(n-2);

    }
}
